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COMMUNICATIONS BUS WITH REDUNDANT SIGNAL PATHS 
AND METHOD FOR COMPENSATING FOR SIGNAL PATH 
ERRORS IN A COMMUNICATIONS BUS 

5 TECHNICAL FIELD OF THE INVENTION 

This invention relates to communications buses for communicating electrical signals 
between two electronic circuits on a common chip or substrate. More particularly, the 
invention relates to a communications bus that is capable of allowing normal 
communications in spite of transmission path faults in the bus. 

ft 

W BACKGROUND OF THE INVENTION 

Cfl Electronic systems may be made up of different circuits which must communicate 

y with each other. The different circuits may be implemented on a single chip or may be 
m implemented in different chips or packages each mounted on a common substrate. Whether 
!B5 the different circuits which must communicate with each other are implemented on a single 
□ chip or separate chips on a common substrate such as a printed circuit board, the physical 
% connection which allows signals to be communicated between the circuits is commonly 
H referred to as a communications bus or simply a "bus." Such a bus may include a single 

transmission path made of an electrically conductive material, or may include multiple 
20 electrically conductive transmission paths which allow multiple signals to be transmitted 
simultaneously between the circuits. The electrical signals may be transmitted in a single 
direction on a given transmission path or in both directions on a transmission path. 

Figure 1 shows a diagrammatic representation of two circuits 100 and 101 
connected by three separate buses for communicating electrical signals between circuits. 
25 The bus shown in dashed box 102 provides unidirectional communications from circuit 100 
to circuit 101. The bus shown in dashed box 103 provides unidirectional communications 
from circuit 101 to circuit 100. Dashed box 104 shows a bidirectional bus that allows 
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electrical signals to be communicated from circuit 100 to circuit 101 and from circuit 101 
to circuit 100. For purposes of this example, each bus includes four transmission paths, 
each transmission path indicated by reference numeral 105. It will be appreciated that the 
four transmission paths 105 in each bus are shown only for purposes of example and that a 
5 given communications bus may include fewer or many more transmission paths. It will 

also be appreciated that more than two circuits may be connected for communication across 
a common bus. For example, a microprocessor may have internal buses shared by several 
functional units. 

% As with all circuit elements, the transmission paths which are included in a 

if) communications bus may be subject to manufacturing defects or errors. For example, the 
CO electrically conductive material making up a transmission path may not be formed or 
lj deposited properly on a semiconductor substrate or printed circuit board leaving a gap or 
uij opening at some point along the conductive material. In such a case, the transmission path 
O cannot carry the desired signals because it does not provide the required electrical 
|l5 continuity. Another type of error arises due to the common requirement that numerous 
J 't_ transmission paths be located very close together, either on a semiconductor substrate or on 
^ a printed circuit board. Occasionally, the electrically conductive material making up two 
different transmission paths in a bus may touch, causing a short circuit between the two 
transmission paths. In this case, the shorted transmission paths cannot provide the intended 
20 transmission function in which both paths carry independent electrical signals. Also, a 
transmission path in a bus may inadvertently be formed so that it makes contact with a 
conductor carrying the system supply voltage or the system ground. In this type of bus 
error the affected transmission path is said to be "stuck" since the transmission path is held 
continuously at either the supply voltage level or ground. 
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SUMMARY OF THE INVENTION 
It is an object of the invention to provide an internal or printed circuit board 
communications bus that has the capability of overcoming certain faults associated with the 
transmission paths included in the bus. It is also an object of the invention to provide a 
5 method for compensating for transmission path faults or errors in an internal or printed 
circuit board communications bus. 

In order to accomplish these objects, a communications bus includes a number of 
alternate transmission paths between a given source node and respective destination node 
;jj on a common substrate. The given source node receives a signal from a first circuit 
I!) serviced by the bus while the respective destination node transfers that signal to a second 
m circuit serviced by the bus. The communications bus according to the invention includes 
L two switching arrangements for switching between the alternate transmission paths. A 
Ul source switching arrangement is interposed between the source nodes and their respective 
O alternate transmission paths. This source switching arrangement selectively connects the 
|f> respective source node to a selected one of the alternate transmission paths and disconnects 

the source node from each other alternate transmission path. A destination switching 
M arrangement is interposed between the destination nodes and their respective alternate 
transmission paths. The destination switching arrangement selectively connects the 
respective destination node to the selected alternate transmission path and disconnects the 
20 respective destination node from each other alternate transmission path. 

By providing redundant or multiple alternate transmission paths between nodes, the 
present communications bus allows signals to be routed around defective transmission 
paths. For example, if one transmission path is improperly formed and represents an open 
circuit, communications may be switched to an alternate transmission path and the intended 
25 signals may then be communicated over this alternate transmission path. In the preferred 
form of the invention, the circuits connected to the bus cooperate to perform a test to locate 
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faults in the various bus transmission paths. The test for transmission path faults may be 
performed a single time or periodically. One preferred form of the invention includes 
performing the transmission path test as a part of each system initialization. The test 
method includes applying a test signal to a given transmission path and determining if the 
5 test signal is properly received at the intended destination node. If the test signal is not 
properly received, the source and destination switching arrangements are switched so that 
signals from the particular source node to the particular destination node are communicated 
over an alternate transmission path between those two nodes. Preferably, the test includes 
"Ti testing all alternate transmission paths to locate any faults in the bus and then controlling 
1|) the source and destination switching arrangement so that faulty transmission paths are 
|o bypassed. 

y A "communications bus" or "bus" as used in this disclosure and the accompanying 

w claims refers to any physical transmission path arrangement between circuits in a system of 
O cooperating circuits on a common substrate, printed circuit board or the like. The bus 
I|> structure according to the invention may be used as an internal bus in a device such as a 
L ;i microprocessor, or may be used as an external bus formed on a printed circuit board for 
H example. The invention is particularly helpful in large parallel buses used within an 
integrated circuit package since such buses are susceptible to manufacturing faults and 
defects. The term "common substrate" as used in this disclosure and the accompanying 
20 claims means either a common semiconductor or other circuit fabrication substrate, or a 
common printed circuit board, or both. For example the conductors of a bus within the 
scope of the invention may extend across a semiconductor chip, off chip through 
appropriate connections, and then across a printed circuit board to another chip. Such a 
bus is to be considered on a common substrate. 
25 The term "switching arrangement" as used in this disclosure and the accompanying 

claims encompasses any switching device or arrangement of devices for performing the 
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desired switching between alternate transmission paths for a given source or destination 
node. In one form of the invention, the source switching arrangement includes a number of 
multiplexers which connect different source nodes to a single transmission path. Similarly 
a preferred destination switching arrangement includes a number of destination switching 
5 devices, each comprising a multiplexer connecting two or more bus transmission paths to a 
single destination node. 

Each switching arrangement employed in the present invention also includes, or is 
associated with, a control structure for controlling the operation of the switching device or 
% devices included in the switching arrangement. One preferred control structure comprises 
if) a memory device which provides the appropriate signals to the various switching devices or 

m device making up the particular switching arrangement. The memory device may be 

is. 

y volatile or nonvolatile memory. 

¥:: The invention is applicable to both unidirectional buses and bidirectional buses. In 

O the case of a bidirectional bus according to the invention, the bus will include a receive 
§f switching arrangement and first control switching arrangement in addition to the source 
J5J switching arrangement. Similarly the destination switching arrangement in a bidirectional 
H bus implementation will be accompanied by a send switching arrangement and a second 

control switching arrangement. The control switching arrangements are required to control 
the communication direction in each transmission path, while the send and receive 
20 switching arrangements are required to control the additional signals being communicated 
across each transmission path. 

One preferred form of the invention separates source nodes and their respective 
destination nodes into different subsets, each having a separate group of alternate 
transmission paths. In this form of the invention the alternate transmission paths for the 
25 different subsets are interleaved together so that each transmission path in the bus is 
adjacent to transmission paths associated with a different subset. This interleaving of 
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alternate transmission paths allows the bus structure to compensate not only for open circuit 
or stuck transmission paths, but also for short-circuited adjacent transmission paths. 

These and other objects, advantages, and features of the invention will be apparent 
from the following description of the preferred embodiments, considered along with the 
accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a diagrammatic representation of a prior art communications bus 
arrangement between two circuits. 

Figure 2 is a diagrammatic representation of a communications bus arrangement 
embodying the principles of the invention. 

Figure 3 is an electrical schematic diagram showing one embodiment of a 
communications bus embodying the principles of the invention. 

Figure 4 is an electrical schematic diagram showing an alternate communications 
bus embodying the principles of the invention. 

Figure 5 is an electrical schematic diagram of a portion of a bidirectional bus 
embodying the principles of the present invention. 

Figure 6 is a flow chart showing the process steps according to the present 
invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Figure 2 shows a high-level diagrammatic representation of several different 
communications buses embodying the principles of the invention. In particular, Figure 2 
includes a first unidirectional bus 201 , a second unidirectional bus 202 , and a bidirectional 
bus 203. A comparison of the prior art bus arrangements shown in Figure 1 with the bus 
arrangements shown in Figure 2 will highlight the unique features of the present invention. 
As in Figure 1, each bus in Figure 2 connects two circuits for communicating with each 
other. These two circuits are labeled 204 and 205 in Figure 2. Also, as in the prior art 
arrangement shown in Figure 1, each bus 201, 202, and 203 in Figure 2 includes four 
different transmission paths 206 connecting respective nodes of the two circuits. However, 
each bus in Figure 2 includes additional or redundant transmission paths. These extra 
transmission paths shown diagrammatically at 207 in Figure 2. Each bus according to the 
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invention shown in Figure 2 also includes switching arrangements which are not required 
in the traditional bus arrangement shown in Figure 1. Switching arrangements 208 and 209 
are associated with bus 201, switching arrangements 210 and 211 are associated with bus 
202, and switching arrangements 212 and 213 are associated with bidirectional bus 203. 
5 The additional or redundant signal transmission paths and switching arrangements 

included in a bus according to the present invention allow the bus to compensate for faults 
in the bus transmission paths. The example buses described below with reference to 
Figures 3 and 5 may correct for an open or stuck transmission path. A form of the 
^ invention having interleaved transmission paths described below with reference to Figure 4 
if) is capable of compensating not only for an open or stuck transmission path, but also for 
CO short circuits between adjacent transmission paths. 

%a Figure 3 shows an electrical schematic of a unidirectional bus 300 embodying the 

ba principles of invention. The bus includes four source nodes 301 through 304 and four 
D destination nodes 305 through 308. Source nodes 301 through 304 are connected to nodes 
rti5 of circuit 309 which must communicate signals to four corresponding nodes of circuit 310. 
p It will be appreciated that the invention is not limited to situations in which four nodes 
H associated with one circuit must communicate with four corresponding nodes of another 
circuit. The invention may be employed to facilitate communications between more or 
fewer circuit nodes. Also, the principles of the invention may be applied to buses which 
20 connect more than two circuits. The simple two-circuit embodiment shown in Figure 3 is 
shown only for purposes of example. 

Bus 300 includes five separate transmission paths 311 through 315. It will be noted 
that the number of bus transmission paths is greater than the number of source nodes in the 
bus. The additional transmission paths represent redundant paths used to ensure that 
25 alternate transmission paths extend between each source node 301 through 304 and a 

respective destination node 304 through 308. Bus 300 also includes a source switching 
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arrangement 318 interposed between transmission paths 311 through 315 and source nodes 

301 through 304, and a destination switching arrangement 319 interposed between the 
transmission paths and destination nodes 305 through 308. These switching arrangements 
318 and 319 function to switch between alternate transmission paths as necessary to avoid 
transmission path faults. 

Source switching arrangement 318 includes a number of the different switching 
devices , in this case a different switching device for each transmission path 311 through 
315. Switching devices 321, 322, and 323 each comprise a two input multiplexer (MUX), 
while switching devices 324 and 325 on the ends of bus 300 each comprise a pass gate. 
The inputs to MUX 321 are connected to source nodes 301 and 302 and the output of MUX 
321 is connected to transmission path 312. The inputs to MUX 322 are connected to nodes 

302 and 303 and the MUX output is directed to transmission path 313. MUX 323 has its 
inputs connected to source nodes 303 and 304 and its output connected to transmission path 
314. Pass gate 324 receives its input from source node 301 and directs its output to 
transmission path 311. Pass gate 325 receives its input from source node 304 and directs 
its output to transmission path 315. 

Source switching arrangement 318 also includes a source switch control structure 
including the control device 328. Control device 328 is connected to provide a control 
signal to each switching device in the source switching arrangement. In particular, control 
device 328 provides a control signal at control input 330 of pass gate 324, control input 
331 of MUX 321, a control input 332 of MUX 322, control input 333 of MUX 323, and 
control input 334 of pass gate 325. In the preferred form of the invention control device 
328 comprises a suitable memory device for applying the desired signals to the respective 
control inputs. For example, control device 328 may comprise an array of memory cells or 
latches, each providing the signal for one of the control inputs in the switching arrangement 
318. A series of fuses or other nonvolatile memory arrangement may also be used to 
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provide the control signals for the various switching devices of source switching 
arrangement 318. In the fuse arrangement, the condition of each fuse is changed to change 
the state of a control signal. Each fuse may be blown or broken only once to effect a 
control signal change, and thus a control arrangement made up of a series of fuses may 
5 generally be configured only once. It is preferable, however, to use a resettable or 
rewritable memory arrangement to allow the bus according to the invention to be 
reconfigured as desired. Also, the use of rewritable memory for the control device 328 
facilitates automated bus configuration and reconfiguration which will be discussed below 
;:: with reference to Figure 6. 

§§) Destination switching arrangement 319 includes a number of different switching 

m devices 335 through 338, in this case a different switching device for each destination node 
I j 305 through 308. Each destination node switching device includes a two input/single 
m - output MUX. MUX 335 receives inputs from transmission paths 311 and 312, and has its 
C3 output connected to destination node 305. MUX 336 receives inputs from transmission 
|f> paths 312 and 313 and has its output connected to destination node 306. MUX 337 
-ff: receives inputs from transmission paths 313 and 314 and has its output connected to 
H destination node 307. Finally, MUX 338 receives inputs from transmission paths 314 and 
315 and has its output connected to destination node 308. 

Destination switching arrangement 319 also includes a control structure including 
20 control device 339. This control device 339 is similar to device 328 and comprises a 

structure for providing control signals for switching devices 335 through 338 included in 
destination switching arrangement 319. In particular, control device 339 provides a control 
signal at control input 341 of MUX 335, at control input 342 of MUX 336, at control input 
343 of MUX 337, and at control input 344 of MUX 338. As with the source control 
25 structure, the destination control device 339 may include any suitable device for providing 
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the desired control signals, including a series of memory cells, latches, fuses, or other 
memory arrangement. 

The operation of the invention may now be described with reference to Figure 3. 
Assume for example that transmission path 312 includes a manufacturing defect which 
5 produces an electrical discontinuity at some point along the length of the transmission path. 
Thus, transmission path 312 would represent an open circuit. This transmission path fault 
may be detected according to the invention by cooperation between circuits 309 and 310 
and the source and destination switching arrangements 318 and 319, respectively. In 
h t particular, the fault may be detected by applying a signal over path 312 and determining if 
It) the transmitted signal is properly received at pircuit 310. Since the transmission path 
Hj represents an open circuit, a test signal transmitted from circuit 309 across path 312 will 
l 4 not be received at circuit 310, and this absence of the signal at circuit 310 indicates that 
y 1 path 312 is faulty. To compensate for this faulty transmission path 312, the source and 
C3 destination switching arrangements, 318 and 319 respectively, will operate to ensure that 
f|f> source nodes 301 through 304 and destination nodes 305 through 308 are connected 
2 without using path 312. In this example, source node 301 will be connected to destination 
node 305 through transmission path 311, and source node 302 will be connected to 
destination node 306 through transmission path 313, Also, source node 303 will be 
connected to destination node 307 through transmission path 314 and source node 304 will 
20 be connected to destination node 308 through transmission path 315. 

To effect these connections between source and destination nodes the source and 
destination switching devices must be controlled properly through the respective control 
device. In particular pass gate 324 will be controlled to pass signals from source node 301 
to path 311 and destination MUX 335 will be controlled to pass signals from path 311 to 
25 destination node 305. In this embodiment binary signals may be used to control the 

switching devices. For example and logical "1" at control input 330 for pass gate 324 may 
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allow signals to pass while a logical "0" may cause the pass gate to block signals. 
Similarly a logical "1" at control input 341 for MUX 335 may cause the MUX to pass only 
signals from path 311 to destination node 305 while a logical "0" at control input 341 may 
cause the MUX to pass only signals from transmission path 312 to destination node 305. 
Thus, in this example the control signals to pass gate 324 and MUX 335 will be "1" and 
" 1 " 

Continuing with the example in which transmission path 312 is determined to be an 
open circuit, source MUX 322 will be controlled to pass signals from source node 302 to 
transmission path 313, and destination MUX 336 will be controlled to pass signals from 
path 313 to destination node 306. Source MUX 323 will be controlled to pass signals from 
source node 303 to transmission path 314, and destination MUX 337 will be controlled to 
pass signals from path 314 to destination node 307. Finally, pass gate 325 will be activated 
to pass signals from source node 304 to transmission path 315, and destination MUX 338 
will be controlled to pass signals from path 315 to destination node 308. 

It will be noted that the state of source MUX 321 may be irrelevant since the 
transmission path associate with that MUX, transmission path 312, represents an open 
circuit. However, even an open circuit at transmission path 312 may represent a sufficient 
capacitance to interfere with the propagation of signals over the adjacent transmission 
paths. It is therefore desirable that the source MUXs, including MUX 321 be capable of 
decoupling both MUX inputs from the MUX output. This MUX control also allows the 
present bus to compensate for errors such as a stuck transmission path or, as will be 
discussed below with reference to Figure 4, shorted transmission paths. In the case where 
a MUX in the switching arrangements is capable of decoupling each input from the MUX 
output, the MUX may require multiple control inputs and multiple control lines to provide 
those control inputs. In any event, and referring back to the example of an error on 
transmission path 312, MUXs 335 and 336 in the destination switching arrangement 319 
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are controlled so that the state or signal appearing on transmission path 312 is not 
communicated to either destination node 305 or destination node 306. 

It will also be noted that pass gates 324 and 325 appearing at the ends or outermost 
transmission paths of bus 300 may be replaced with other switching devices. It is 
5 necessary to have some switching device between the outermost transmission paths and the 
respective outermost source nodes (e.g. path 315 and node 304) in order to isolate the 
respective node from the state of the path. For example, if transmission path 315 in Figure 
3 is stuck high, a switching device such as pass gate 325 is necessary to isolate node 304 
from the high voltage level appearing on transmission path 315. 
i§) The form of the invention illustrated in Figure 3 connects each source node to two 

|0 different switching devices to provide two alternate transmission paths for signals from 
lj those nodes. Adjacent source nodes share one alternate transmission path, resulting overall 
m in only a single extra transmission path in the bus. However, the invention is not limited to 
S3 this level of switching or transmission path redundancy. Additional switching and 
If additional transmission paths may be included to facilitate additional alternate transmission 

paths for each source node. 
N Figure 4 shows an alternate bus 400 within the scope of the present invention. Bus 

400 is connected between a circuit 401 which must communicate signals to a second circuit 
402. In particular, circuit 401 must communicate signals from eight separate nodes or 
20 output pins to eight separate nodes or input pins associated with circuit 402. Thus, bus 400 
includes eight source nodes 404 through 411 and eight respective destination nodes 414 
through 421 . In this form of the invention, the source and destination nodes are separated 
into two different subsets, one subsets includes source nodes 404, 406, 408, and 410 and 
destination nodes 414, 416, 418, and 420, while the other subset includes source nodes 
25 405, 407, 409, and 411 and destination nodes 415, 417, 419, and 421. Source nodes 405, 
407, 409, and 411, along with all other connections, nodes, and devices associated with 
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that subset of source nodes are shown in phantom lines in Figure 4 to help distinguish the 
two subsets. 

Each subset of source and destination nodes includes a separate source and 
destination switching arrangement. The source switching arrangement for the first subset 
5 includes source switching devices 424, 425, 426, 427, and 428, and destination switching 
arrangement includes switching devices 430, 431, 432, and 433. The source switching 
arrangement for the second subset includes source switching devices 435, 436, 437, 438, 
439, and the destination arrangement includes switching devices 441, 442, 443, and 444. 
*t Within each subset the connection between the switching devices, transmission paths, and 
If) source and destination nodes is identical to that set out in Figure 3. Thus, details of the 
SO structure and operation will not be repeated here with reference to Figure 4. It will be 
sj noted that the two subsets of source switching devices are controlled by a single control 
m device 446 and the destination switching devices are also controlled by a single control 
C3 device 447. These control devices 446 and 447 control the various switching devices to 
|f which they are connected to effect the desired switching between alternate transmission 
paths as discussed with reference to the control devices 328 and 339 shown in Figure 3. 
M According to this alternate form of the invention, the transmission paths associated 

with each subset of source and destination nodes are interleaved with the transmission paths 
associated with the other subset of nodes. That is, transmission paths 450, 452, 454, 456, 
20 and 458 associated with one subset of nodes are interleaved with transmission paths 451, 

453, 455, and 457 associated with the other subset of nodes. Thus, each transmission path 
in Figure 4 is adjacent only to a transmission path associated with another subset of nodes. 
This interleaving a transmission paths allows the bus 400 shown in Figure 4 to compensate 
both for open or stuck transmission paths and also for short circuits between adjacent 
25 paths. This bus structure is particularly helpful in very large buses in which the 
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transmission paths are very closely spaced, making shorts between adjacent paths more 
likely. 

For example, assumed that transmission path 457 and transmission path 458 are 
shorted together. In this case, the signal from source nodes 409 and 411 and/or signals 
from node 410 must be directed around the respective transmission paths, 457 and 458. In 
one configuration, the signal from node 411 will be transmitted to destination node 421 
across transmission path 459 and the signal from source node 409 will be directed over 
transmission path 455 ultimately to destination node 419. Signals from source node 410 
will be directed over transmission path 456 and ultimately to destination node 420. 
Alternatively, in this short circuit situation, it may be possible to continue using one of the 
shorted transmission paths depending upon how the fault effects signal propagation over the 
path. Of course it would be desirable to be able to continue using one of the shorted 
transmission paths so that the remaining transmission paths may be available to compensate 
for other faults. 

Figure 5 shows a portion of a bidirectional bus 500 embodying the principles of the 
invention. In this bidirectional bus 500, signals may be transmitted from circuit 501 across 
bidirectional transmission paths 502 and 503 to circuit 504. Also signals may be 
communicated from circuit 504 across the same transmission paths 502 and 503 to circuit 
501. As is known in the art, each bidirectional transmission path 502 and 503 includes a 
tri-state driver 505 at each end of the transmission path. The tri-state drivers 505 control 
whether signals are transmitted or received at each end of the respective transmission path. 

Additional nodes are also included in bidirectional bus 500. A receive node and 
first direction control node are associate with each source node. In Figure 4, source node 
508 (OUT) is associated with receive node 509 (IN) and first direction control node 510 
(dir), whereas source node 511 (OUT) is associated with receive node 512 (IN) and first 
direction control node 513 (dir). Similarly, a send node and second direction control node 
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are associate with each destination node. Again in Figure 4, destination node 515 (IN) is 
associated with send node 516 (OUT) and second direction control node 517 (dir), and 
destination node 518 (IN) is associated with send node 519 (OUT) and second direction 
control node 520 (dir). 

5 Additional switching arrangements are required in bidirectional bus 500 in order to 

accommodate the bidirectional capability. In particular, a receive switching arrangement 
(including MUXs 522 and 523) is interposed between the receive nodes and the 
bidirectional transmission paths, and a send switching arrangement (including MUXs 524 
; J ; and 525) is interposed between the send nodes and bidirectional transmission paths. Also, 
M) a first direction control switching arrangement (including MUXs 526 and 527) is interposed 
m between the first direction control nodes and the tri-state drivers at one end of the 
t § transmission paths, and a second direction control switching arrangement (including MUXs 
^ 528 and 529) is interposed between the second direction control nodes and the tri-state 
S3 drivers at the other end of the transmission paths. These switching arrangements are in 
If addition to the source switching arrangement including MUXs 530 and 531 in Figure 5, 

and destination MUXs 532 and 533. The various switching devices may be thought of as 
H groups each associated with a given transmission path. For example, source MUX 530, 
receive MUX 522, and first direction control MUX 526 form one group associated with 
transmission path 502. 

20 As with the embodiments shown in Figures 3 and 4, the various nodes are each 

associated with alternate transmission paths. For example, source node 511 may direct 
signals over transmission path 503 or 502 depending upon the state of MUXs 530 and 531. 
As another example, receive node 509 may receive signals from either transmission path 
502 or the next adjacent transmission path above path 502 (not shown in Figure 5) 

25 depending upon the state of MUXs 522 and 523. 
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It will be appreciated that Figure 5 shows only two transmission paths 502 and 503, 
and the associated switching devices associated with two ends of each path. The adjacent 
paths above path 502 and below path 503 are not shown in Figure 5 so as not to obscure 
the invention in unnecessary detail. However, it will be appreciated that each path includes 
5 circuitry similar to that shown for paths 502 and 503. Also, it should be noted that the 
control lines and control device for controlling the various switching devices (in this case 
MUXs) are omitted from Figure 5 so as to simplify the drawings. It will be appreciated 
that each switching device must include a control input and receive a control signal or 
signals from a suitable control device such as device 328 in Figure 3. 
8> Referring now to the operation of the embodiment shown Figure 5, assume that 

E bidirectional transmission path 502 includes a defect causing it to represent an open circuit. 
%j In this situation signals from source node 511 are routed through MUX 531 to transmission 
m path 503. Also signals from send node 519 are routed through send MUX 525 through 
O transmission path 503. The signals sent from source node 511 are received through 
SB> destination MUX 533 to destination node 518, and signals sent from send node 519 are 
K received at received node 512 through received MUX 523. Direction control for tri-state 
^ driver 505 on the left end of path 503 in Figure 5 is provided from first direction control 
node 513 through first direction control MUX 527, while direction control for tri-state 
driver 505 at the right end of path 503 is provided from second direction control node 520 
20 through second direction control MUX 529. In this example, communications between the 
source node 508 and destination node 515, and between send node 516 and received node 
509 are handled through a transmission path immediately adjacent to transmission path 502 
(that is the next path above path 502 in the complete circuit not shown in Figure 5 in order 
to simplify the drawing). 

25 The method of the invention may now be described with reference to the flow chart 

of Figure 6 and to the embodiment of the invention shown in Figure 3. It will be 
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appreciated that the method could be described with reference to either Figures 4 or 5 
rather than Figure 3. However, Figure 3 is selected for purposes of description since it 
provides a relatively more simple example. The method includes applying a test signal to a 
first alternate transmission path as shown at process block 601 in Figure 6. Referring to 
5 Figure 3, this test signal may be applied for example from source node 302 across 

transmission path 312 to destination node 306. In this example, MUX 321 and MUX 336 
must be controlled properly to pass the signal from node 302 and 312 respectively. The 
method also includes monitoring for the test signal as shown that process block 602 in 
% Figure 6 in order to determine whether the test signal is properly received at the desired 
l|) node. If the test signal is properly received as indicated at decision block 603, the 
CO transmission path which carried the signal is not open or stuck and may be used to carry 
Sj signals as shown at process block 604. However, if the test signal is not properly received 
^ at the desired node, the invention includes switching to an alternate transmission path as 
D shown at process block 605 in Figure 6 if an alternate path is available as indicated at 
P2> decision block 606. Referring again to Figure 3, the switch would be from path 312 to 
J£j path 313 which is available to source node 302 through MUX 322. The signal is carried to 
H destination node 306 again through MUX 336 which is simply switched to listen to 

transmission path 313 rather than 312. The test may be conducted again with regard to that 
alternate transmission path to determine if that path is operable. If that alternate 
20 transmission path is also faulty, the invention may include testing another alternate 

transmission path if such a path is available. If no further alternate transmission path is 
available, the system may produce a suitable error message. 

It will be appreciated that the transmission path testing method described in Figure 
6 is dependent upon not only the bus according to the invention, but also upon the circuits 
25 using the bus. In the example of Figure 3, circuits 309 and 310 cooperate with bus 300 to 
test the transmission paths in order to configure the bus to avoid faults. In particular 
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circuit 309 must generate the test signal and circuit 310 must listen for the test signal at the 
appropriate destination node, while the source and destination switching arrangements 318 
and 319 control the required source and destination switching devices. Alternatively, a 
specialized test circuit may be connected to the source and destination nodes to provide the 
5 required testing functions. This specialized circuitry would be in addition to the circuits 
connected for communications over the bus. 

In the preferred form of the invention, each alternate transmission path is tested to 
locate faults in the bus. This test procedure may be done once for a particular bus or 
t£ periodically such as at each system initialization or startup. Based upon the faults detected 
If) in the transmission paths, the switching arrangements associated with the bus are controlled 
CO to switch signals around the faulty transmission paths assuming sufficient operable paths 
kj are available. Of course there are a limited number of errors that can be corrected. For 
m example, in the embodiment of the invention shown in Figure 3, only one open or stuck 
O transmission path may be compensated for, and still provide normal communications 
If between the two circuits 309 and 310. However, as indicated above, the invention may 
y include even more additional alternate transmission paths and more complex switching 
H arrangements to allow for the correction of additional transmission path errors. 

The above described preferred embodiments are intended to illustrate the principles 
of the invention, but not to limit the scope of the invention. Various other embodiments 
20 and modifications to these preferred embodiments may be made by those skilled in the art 
without departing from the scope of the following claims. 



